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Abstract — In the presence of multiple senders, one of the 
simplest decoding strategies that can be employed by a receiver 
is successive decoding. In a successive decoding strategy, the 
receiver decodes the messages one at a time using the knowledge 
of the previously decoded messages as side information. Recently, 
there have been two separate attempts to construct codes for the 
interference channel using successive decoding based on the idea 
of rate-splitting. 

In this note, we highlight a difficulty that arises when a rate- 
splitting codebook is to be decoded by multiple receivers. The 
main issue is that the rates of the split codebook are tightly 
coupled to the properties of the channel to the receiver, thus, 
rates chosen for one of the receivers may not be decodable for 
the other. We illustrate this issue by scrutinizing two recent 
arguments claiming to achieve the Han-Kobayashi rate region 
for the interference channel using rate-splitting and successive 
decoding. 



I. Introduction 

The interference channel describes an information trans- 
mission scenario where two communication links are forced 
to share the communication medium. In the discrete mem- 
oryless setting, we use a conditional probability distribution 
pfajii V"i\ x Xi x %) to model both the interaction between the 
transmitted signals as well as the noise that is inherent to the 
channel. The generality of the interference channel model and 
the fact that there are multiple senders and multiple receivers 
involved, makes it difficult to find a coding strategy that is 
optimal. 

In this note, we are concerned with the rates that are 
achievable using a simple decoding strategy that we call 
successive simple decoding. A simple decoder can only dis- 
tinguish between independent codewords. A successive simple 
decoder may use many simple decoders one at a time given 
the knowledge of the previously decoded messages as side 
information. Such strategies are called simple because of 
their lower decoding complexity, which would make them 
easier to implement in practice. Indeed, the complexity of the 
successive decoding strategy is no different from the point- 
to-point decoder (TJ. Another motivation for studying such 
decoders is in multi-user quantum information theory, where 
constructions of simultaneous decoders is only known for 
some special channels; see J3|. A typical example of a decoder 
that is not simple is a simultaneous decoder sometimes also 
called jointly-typical decoder. 

For the interference channel, it is thus a natural question to 
ask whether there is a successive simple decoding strategy to 
achieve the well known Han-Kobayashi rate-region? Recently, 
two separate conference papers have appeared that claim to 
answer this question in the affirmative using different variants 
of rate-splitting J31, El- In this paper, we show that these 
arguments are incomplete. More generally, we point out that a 
codebook obtained using rate-splitting depends on the intended 



receiver and that such a coding scheme should be analyzed 
with great care when there are multiple receivers. 

This paper is organized as follows. In Section [II] we give 
a brief introduction to rate-splitting in the simplest case of 
a point-to-point communication scenario and show with a 
specific example that a rate-splitting codebook can in general 
only be decoded by the receiver for which the rate-splitting 



was designed. In Section III we analyse more precisely codes 
for the interference channel by considering the arguments of 
and El. 

II. Rate-splitting for multiple receivers 

Consider a point-to-point discrete memoryless channel de- 
scribed by some ttansitions probabilities denoted p(y\x) for 
x € X and y 6 y. When coding for n-uses of such a 
channel, the most natural random codebook consttuction is 
defined by C = {x n (m)}, m € [1 : 2""] where the codewords 
x n (m) are drawn randomly from n™-P( x ) an d independently 
for each message. It is then standard to show that provided 
R < I(X; Y), a receiver obtaining the outcome of the channel 
can decode the message with small error probability. Observe 
here that if we have two channels p(y\x) and p(y'\x), then 
both receivers can decode the same codebook C as long as 
R < I(X:Y) and R < I(X;Y'). In particular, for any 
channel p{y'\x) satisfying I(X;Y') > I(X;Y) (i.e., Y' 
carries more information about X than Y does), the codebook 
C is decodable from the output of the channel p(y'\x). 

In more complicated scenarios involving multiple users, it 
is sometimes useful to consider codebooks obtained using 
rate-splitting. Some reasons why such a strategy might be 
useful will become clear in Section [HI] but this is not im- 
portant for the discussion in this section; see [lj for a more 
detailed treatment of rate-splitting. A rate-splitting codebook 
is obtained by picking two probability distributions p(x a ) 
and p(xb) on the input alphabet X and a mixing function 
/ : X X X — > X. The rate-splitting codebook is then defined 
as C rs = {/"«(m ),^(m 6 ))},m € [1 : 2 nR °},m b € 
[1 : 2 nRb ], where the codewords {x"(m a )} and {ij(mj)} 
are chosen randomly and independently according to p n (x a l ) 
and p n (x b ). The overall rate of C rs is R = R a + R b . Observe 
that the codewords of C rs are not independent in general. 

For a given channel p(y\x), under what conditions on 
R a and R b is the codebook C rs decodable for the receiver? 
Assuming we want a simple decoding strategy, then the 
receiver has no choice but to either decode m a first then 
mfe or vice-versa. The first case is possible if and only if 
R a < I(X a ;Y) and R b < I(X b ;Y\X a ) and the second if 
and only if R b < I(X b ; Y) and R a < I(X a ;Y\X b ). Suppose 
we fix R a and R b satisfying these conditions. Now consider 
another channel p(y'\x), can we make a similar statement 
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that C rs is decodable from the output of p(y'\x) as long as 
I(X\Y') > I(X;Y)1 The main objective of this note is to 
point out this is not true. In fact, the condition R a < I(X a ; Y) 
and R b < I(X b ; Y\X a ) heavily depends on the inner workings 
of the channel p(y\x) rather than just the mutual information 
between the input and the output. We illustrate this in the 
following example. 

Example 1. Consider a situation with a single sender con- 
nected to two different receivers by point-to-point commu- 
nication channels. The first channel is described by (X = 
{0, 1, 2, 3},pi(yi|x), y>i = {0, 1, 2, 3}), where yi is the output 
of Receiver 1 and the probability distribution is the "bro- 
ken typewriter channel" from {0,1,2,3} to {0,1,2,3}, i.e., 
pi(i\i) =pi(i + l mod 4 | i) = ^. The second channel is the 
"most-significant-bit channel" from {0, 1, 2, 3} to {0, 1}, with 
transition probabilities p 2 such that p2(0|0) = J>2 ( 1 1 ) = 1 
andp 2 {\\2) =P2(1|3) = 1. 

Let X be uniformly distributed on X. Then we have 
I(X; Y\) = I(X; Y 2 ) = 1, so by using the standard codebook 
C with R < 1, both receivers can decode the message with 
small error probability. 

Consider now the case where we prepare a certain rate- 
splitting codebook and we pick the rates at the convenience 
of Receiver 1. We chose e — ~ in the min construction 
described in STj. The construction gives the following entropic 
quantities: I(X a ;Yi) > 0.270838, 1(X b ; Y 2 \X a ) > 0.729161. 
This means that we can choose the rate-splitting codebook 
C rs with R a = 0.270838 and R b = 0.729161, and it will be 
decodable by Receiver 1. Now we turn to Receiver 2 for whom 
the entropic quantities are as follows: I(X a ;Y 2 ) < 0.311279, 
I(X b ;Y 2 \X a ) < 0.688722 and I(X b ;Y 2 ) < 0.459148, 
I(X a ;Y 2 \X b ) < 0.540853. In other words, if Receiver 2 tries 
to decode m a first then m b , he will succeed in decoding m a 
but then fail in decoding m b correctly as R b > I(X b ; Y 2 \X a ). 
In addition, if Receiver 2 tries to decode m b first, he will fail 
because R b > I(X b ; Y 2 ). Even more, Receiver 2 can simply 
not decode the code C IS regardless of the strategy he uses (e.g., 
even if he uses a jointly-typical decoder). This is because the 
rate R b is simply too large to transmit on the channel defined 
by p'(y 2 ,x a \x b ) = p(x a )p 2 {y 2 \f{x a ,x b )). 

III. Rate-splitting for the interference channel 

Rate-splitting techniques were originally proposed in the 
context of the multiple access channel (MAC) (TJ, Q. It 
is shown that by splitting the messages of the senders and 
choosing the rates of the split codebook appropriately, it is 
possible for the receiver to use successive simple decoding in 
order to achieve all the rates in the MAC capacity region. 

The interference channel with two senders and two receivers 
p(yi> Jfel^ij x 2 ) induces two MAC sub-channels one for each 
receiver: p(yi\xi,x 2 ) and p(y 2 \xi, x 2 ). One possible coding 
strategy for the interference channel is to build a codebook 
for each multiple access channel that is decodable for both 
receivers. Two recent papers propose the use of rate-splitting 
strategies for the interference channel J3], 0. In this section, 
we analyze these to proposals and point out how the remarks 
from Section|II]apply to the coding strategies proposed in these 



papers. We will show that the arguments in these papers are 
incomplete, and that in general finding a rate-splitting strategy 
for the interference channel faces significant obstacles when 
some messages are to be decoded by both receivers. 

The receivers are not required to decode messages which are 
not intended for them, but doing so can lead to better rates. 
The capacity-achieving coding strategies for the special case of 
interference channels with strong and very strong interference 
both require the decoding of the interfering messages J6], Q. 
A more general strategy is that of Han and Kobayashi which 
involves partial decoding of the interfering messages |8|. 

In the remainder of this section, we will discuss coding 
strategies which require each receiver to decode the messages 
of both senders: mi and m 2 . Note that the discussion also 
applies to the Han-Kobayashi strategy where we identify mi as 
the "common" message of Sender 1 and m 2 with the common 
message of Sender 2. 

A. §a§oglu strategy 

The rate-splitting construction for the MAC with two 
senders contains a freedom about which sender's message to 
split. One approach would be to split the message of Sender 1 
mi = (mi a , mi;,) and the receiver would decode in the order 
mi a — > m 2 — > m\ b . Another approach would be to split the 
messages of Sender 2 m 2 = (m 2a ,m 2b ) and in this case the 
receiver will decode in the order m 2a —> mi — > m 2b . Since 
there are also two receivers, §a§oglu observed, it would be 
possible to choose the split of one message for Receiver 1 
and the split of the other message for Receiver 2 Q. 

§a§oglu chooses to split each codebook at the convenience 
of the other receiver. Thus, Sender 1 will use a codebook 
Cirs = {fi(x? a (mi a ),x>{ b (m lb ))},mi a e [1 : 2 nR ^],m lb e 
[1 : 2 nRlb ], and choose the rates Ri a and Ri b so that 
Receiver 2 can decode in the order mi a — > m 2 — > m\ b : 

Ria < I(X la ;Y 2 ), (1) 
R 2 < I(X 2 ;Y 2 \Xi a ), (2) 
R u < I(X 2b ;Y 2 \Xi a X 2 ). (3) 

Similarly, Sender 2 will use a rate-splitting codebook C 2rs in 
which we split the message m 2 = (m 2a ,m 2b ) and the rates 
are chosen as required for the MAC sub-channel to Receiver 1 
and the decode ordering m 2a — > mi — > m 2b . 

Thus, in order to account for both receivers, Sender 1 will 
use Ci rs and Sender 2 will use C 2rs . It might seem at first 
that we have just shown that as long as the rates satisfy ([T]i- 
<(3j and the analogous inequalities obtained by substituting '1' 
and '2', the rate (Ri a + Ru,R 2a + R 2 b) is achievable for 
the interference channel using a successive simple decoding 
strategy. However, a closer inspection reveals that we run into 
the issue raised in Section [II] In fact, when analyzing the 
decoding of Receiver 2, we assumed that the codebook used by 
Sender 1 is a standard codebook with independent codewords 
but we later replaced it with a rate-splitting codebook Ci rs . 
A simple successive decoding strategy for Receiver 2 would 
require decoding the message m 2 in parts, as in the ordering 
mia — > Tn 2a —> m 2b — > m\ b , which is only possible if the 
rates R 2a < I(X 2a ; Y 2 ), R 2b < I(X 2b ; Y 2 \X la ), which, as 
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seen in Example [T] will not hold in general despite the fact 
that the overall rate R 2 satisfies 

We conclude that to strictly analyze the rate region that is 
achievable via this rate-splitting strategy we need to take into 
account the decoding abilities of both receivers and choose the 
rates for the codebooks as follows: 

Ria < min{7(X lo ;y 2 ),/(X lo ;Y 1 |X 2o )}, 

Rib < mm{I(X lb ;Y 2 \X la X 2 ),I(X lb ;Y 1 \X 2a X la )}, 

R 2a < mm{I(X 2a ;Y 1 ),I(X 2a ;Y 2 \X la )}, 

R 2b < mminX^Y^aX^JiX^Y^X.aX^)}, 

therefore the region achievable by this strategy is in general 
sub-optimal as illustrated in Figure [T] 
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Fig. 1. Comparison of the rates achievable by successive decoding and rate- 
splitting (successive simple decoding) and the simultaneous decoding used by 
the Han-Kobayashi strategy in the context of a Gaussian interference channel. 
The input power of both senders is Pi = P 2 = 2, and the noise powers are 
Ni = 0.35 and N 2 = 0.3. The channel coefficients are gn = V0.3, 
922 = V0.3, gi2 = \/0.6 and 321 = %/0.6, which means that this channel 
exhibits strong interference. Observe that the SD+RS strategy is suboptimal. 

B. Switch-based rate-splitting strategy 

Recently, in work independent from [3|, a rate-splitting 
strategy for the interference channel was proposed in |4|. Yagi 
and Poor describe a coding strategy in which the message 
of Sender 2 is split using the generalized time sharing ap- 
proach [5]. The message of Sender 2 is split into four parts: 



m 2 — 



m 2a ni2b 
m 2c m 2d 



(4) 



Each of the split messages m 2a , a G [a, b, c, d] is encoded 
in a random codebook {x 2a (m 2a )}, m 2a g [1 : 2 nR2a ], each 
codeword being generated randomly and independently ac- 
cording to the probability distribution for Sender 2 p n (x 2 ). 
The two codebooks {x 2a (m 2a )} and {x 2b (m 2b )} are then 
combined to form the codebook {x 2ab (m 2a , rn 2b ))} based 
on n instances of a switch random variable Sh <E {£, r} 
with x 2ab i = x 2al if Shi = A and x 2a u = x 2bi if Shi 
/', A codebook {x 2cd (m 2c , m 2 d))} is similarly constructed 
for the bottom row. The codebooks {x 2ab (m 2a , m 2b ))} 
and {x 2 l cd (m 2c ,m 2d ))} are then combined using another 
switch random variable S v € {t, b} to form the codebook 
{x 2 (m 2a ,m 2b ,m 2c ,m 2 d))} used by Sender 2. The codebook 



for Sender 1 is not split: x%(mi), mi € [1 : 2 nRl }. Re- 
ceiver 1 will decode the messages in the order (m 2a ,m 2b ) — > 
mi ( m 2c, m 2d), while Receiver 2 will decode in the order 
(m 2a ,m 2c ) -> mi -> (m 2b ,m 2d ). The rates R 2a can be 
chosen such that the horizontal split of the rates is adapted for 
the decoding of Receiver 1, while the vertical split is adapted 
for Receiver 2. 

Let us consider the first step in the decoding performed by 
Receiver 1 more closely. Receiver 1 is required to decode 
the codebook {x 2ab (m 2a , m 2b ))}, which contains the two 
messages m 2a and m 2b . Observe, however, that the codewords 
of the codebook are not independent. This means that choosing 
the overall rate to be R 2ab = R 2a + R 2b < I(X 2ab ; Y{) is not 
a sufficient condition to conclude the codebook is decodable. 
In order to show that Receiver 1 can perform the decoding, 
we must ensure that each of the constituent messages can 
be decoded. The receivers can use either simultaneously 
decoding for m 2a and m 2b or use successive simple decoding: 
rri2a —> m 2b . In both cases, the decoding of m 2b is only 
possible if R 2b < I(X 2b ; Yi\X 2a ), which will not be the case 
in general because the rate R 2b was chosen at the convenience 
of Receiver 2. 

IV. Conclusion 

Rate-splitting is an important coding strategy for multi-user 
communication scenarios that consists in adding "structure" 
to a standard random codebook construction which allows the 
message to be decoded in parts. Having such a structure means 
that the different codewords of a rate-splitting codebook are 
not independently chosen. We showed here that this comes at a 
cost: such a codebook is not as easily decodable as a standard 
codebook whose codewords are chosen independently. 

We should stress that we did not prove that successive 
simple decoding strategies are strictly weaker than general 
decoding strategies. Rather, we showed that the strategies 
that were previously proposed have overlooked an issue that 
arises when using rate-splitting in the presence of multiple 
receivers. We leave it as an open problem to determine whether 
successive simple decoding strategies can be used to achieve 
the Han-Kobayashi rate region for the interference channel. 
Proving that this is possible would probably require new 
techniques or at least many layers of rate-splitting. 
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